Masala #1125

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 23 %

2.7 (Baholar 9)

O'zgartirishlar

Sizda Q, N butun soni, Nta elementdan iborat $A$ massiv va $K$ butun soni bor. Siz berilgan massiv ustida quyidagi amallarni bajarishingiz mumkin.

$L,R,K$ ko'rinishida so'rov beriladi, siz $A$ massivning $[L, R]$ oralig'idagi har bir elementini $K$ soniga o'zgartirib chiqing.

Yakunda hosil bo'lgan massivning yig'indisi juft yoki toq ekanligini aniqlang. Agar yig'indi juft bo'lsa ″YES″ so'zini aks holda ″NO″ so'zini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida $N,Q$ sonlari kiritiladi $(1 \le N, Q \le 2*10^5)$
Ikkinchi satrda N ta butun son massiv elementlari kiritiladi $(1 \le A_i \le 10^9)$
Keyingi $Q$ ta qatorda mos ravishda $L,R,K$ sonlari kiritiladi $(1 \le L,R \le N; 1\le K \le 10^9)$

Chiquvchi ma'lumotlar:

Har bir so'rov uchun masalaning javobini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.

Misollar

#	input.txt	output.txt
1	5 5 2 2 1 3 2 2 3 3 2 3 4 1 5 5 1 4 9 2 4 3	NO NO NO YES NO
2	4 4 1 6 9 10 1 2 3 1 3 2 2 4 1 1 4 6	NO YES YES YES

Izoh:

So'rovlar mustaqil va kelajakdagi so'rovlarga ta'sir qilmaydi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin